Tags → #numerical analysis
-
On the condition number of the shifted real Ginibre ensemble
We show that complex shifts of real matrices have a stronger regularizing effect than real shifts. As a consequence we obtain improved bounds on the practically relevant condition number and demonstrate that our results give sharp asymptotics for the running time of the CG algorithm.